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Abstract 

Here Lipschitz conditions are used as a primary tool, for studying 
curves in metric spaces in particular. 
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1 Basic notions 

A metric space is a nonempty set M equipped with a distance function d{x, y) 
defined for x,y G M such that d{x,y) is a nonnegative real number which is 



The present notes are somewhat complementary to [9] , and the two can be read in either 
order. 
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equal to exactly when x = y, 

(1.1) d{y,x) = d{x,y) 
for every x,y G M, and 

(1.2) d{x,z)<d{x,y)+d{y,z) 

for every x,y, z Cz M . This last condition is known as the triangle inequality. 

As usual, R denotes the real line, and the absolute value \r\ of r G R is 
defined to be r when r > and — r when r < 0. It is easy to check that 

(1.3) |r + t| < |r| + |i| 

for every r, t S R, which implies that |r — t| is a metric on R. 

Let (M, d{x, y)) be a metric space. For each a; € M and r > 0, the open ball 
with center x and radius r is defined by 

(1.4) B{x, r) = {y€M: d{x, y) < r}, 
and the corresponding closed ball is defined to be 

(1.5) B{x, r) = {y€M: d{x, y) < r}. 

A set C M is said to be bounded if E is contained in a ball in M. For any 

p,q £ M and r > 0, 

(1.6) Bip,r)CBiq,r + dip,q)) 
and 

(1.7) B{p,r)CB{q,r + dip,q)), 

by the triangle inequality. It follows that a bounded set E C M is contained in 
a ball centered at any point in M. 

2 Norms on 

For each positive integer n, R" is the space of n-tuples x — (xi, . . . , a;„) of 
real numbers, i.e., xi,...,Xn G R- This is a vector space with respect to 
coordinatewise addition and scalar multiplication by real numbers. 

Suppose that N{x) is a function defined on R" with values in the nonnegative 
real numbers. We say that A''(a;) is a norm on R" if N{x) = exactly when 
a; = 0, 

(2.1) N{rx) = \r\N{x) 
for every r e R and x G R", and 

(2.2) Nix + y)<N{x)+N{y) 
for every x,y G R". If N{x) is a norm on R", then 

(2.3) dN{x,y)=N{x-y) 
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is a metric on R". 

The absolute value function is a norm on the real line, and any norm on R 
can be expressed as a \x\ for some a > 0. The standard Euclidean norm on R" 
is defined by 

^ 1 /2 

(2.4) N = (E-.T' 

and determines the standard metric on R". It is not completely obvious that 
this satisfies the triangle inequality, and one way to show this will be mentioned 
in the next section. It is much easier to check directly that 

n 

(2.5) lk||i = X]l^jl 
and 

(2.6) ||a:;||oo = max(|a;i|, . . . , |.T„|) 

are norms on R". Note that the standard norm may also be denoted ||a;||2- 
If N{x) is any norm on R", then 

(2.7) N{x) < max(7V(ei), . . . , 7V(e„)) ||a;||i, 

where ei, . . . , e„ are the standard basis vectors in R", which is to say that the 
jth coordinate of ee is equal to 1 when j = i and to otherwise. Indeed, 

n 

(2.8) x = Y,Xjej, 

3=1 

and therefore 

n 

(2.9) N{x)<J2N{ej)\xj\. 
In particular, 

(2.10) ll^^lloo < ||a;||2 < ||a;||i 

for every x E R", since the first inequality holds by inspection. One can also 
get the second inequality by observing that 

n 

(2-11) ^ ll^lli 11^11°°' 

since ||a;||oo < ||a;||i also holds by inspection. In the other direction, it is easy to 
see that 

(2.12) ||a;||i < n \\x\\oc 
and 

(2.13) \\x\\2<V^\\x\\oo, 

and one can use the convexity of (j){t) — on the real line to show that 

(2.14) |k||i<V^N|2. 
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3 Convex sets in 

A set -B C R" is said to be convex if for every x,y G E and every real number 
t,0<t<l, 

(3.1) tx+{l-t)y e E. 

For example, open and closed balls with respect to the metric associated to a 
norm on R" are convex. 

Conversely, suppose that N{x) is a nonnegative real- valued function on R" 
that satisfies N{x) > when x j^O and the homogeneity condition (2.1). If 

(3.2) Bn = {xe R" : N{x) < 1} 

is convex, then N satisfies the triangle inequality (2.2) and hence is a norm. To 
see this, let x,y G R" be given, and let us check (2.2). The inequality is trivial 
when x = or y = 0, and so we may suppose that x,y ^ 0. Put 

, X , y 



^^•^^ ~ N{x)' ^ ~ N{yy 

which automatically satisfy 

(3.4) N{x') = N{y') = 1. 
For < t < 1, convexity of Bn implies that 

(3.5) N{tx' + {l-t)y') <1. 
If 

(3.6) t- ^ ' 



then 

(3.7) l-t = 



N{x) + N{y) ' 
N{y) 



N{x) + N{y) 
x + y 



and 

(3.8) + 

which means that (2.2) follows from (3.5). 

One can use the convexity of the function (p{r) = on the real line to show 
directly that the closed unit ball with respect to the standard Euclidean norm 
is a convex set in R", and hence that the Euclidean norm satisfies the triangle 
inequality and is therefore a norm. For each real number p, 1 < p < oo, put 



1 / 

(3.9) ' 



One can use the convexity of the function (j)p{r) = \r\^ on the real line to show 
that the closed unit ball associated to ||a;||p is a convex set in R", and therefore 



that ||a;||p is a norm on R". 



4 



By inspection, 
(3.10) llxlloo < \\x\\p 

for every x £ R" and 1 < p < oo. U 1 < p < q < oo, then 



(3.11) Ei^^i'^(E 

j=l 3=1 



whicli implies that 

(3.12) \H,<\Hl^'M'o^^'^'^ 

and thus 

(3.13) < \\x\\p 
for every x G R". 



4 Lipschitz conditions, 1 

Let {Mi,di{x,y)), {M2,d2{u,v)) be metric spaces. A mapping / : Mi — > M2 is 
said to be Lipschitz with constant C > or C-Lipschitz if 

(4.1) d2{f{x)Jiy))<Cd^ix,y) 

for every x,y Cz Mi. More precisely, / is Lipschitz of order 1 if this holds for 
some C > 0, and we shall discuss Lipschitz conditions of any order a > a bit 
later. Note that / is Lipschitz with C = if and only if / is constant, and that 
Lipschitz mappings are automatically uniformly continuous. 

If M2 is the real line with the standard metric, then the preceding Lipschitz 
condition is equivalent to 

(4.2) f{x)<f{y) + Cdi{x,y). 

This follows by interchanging the order of x and y. In particular, 

(4.3) fp{x)=diix,p) 

is Lipschitz with C = 1 for every p e Mi, by the triangle inequality, li f, f are 
real-valued Lipschitz functions on Mi with constants C, C, respectively, then 
/ + / is Lipschitz with constant C + C. Moreover, a / is Lipschitz with constant 
\a\ C for every a € R. The product of bounded real- valued Lipschitz functions 
is also Lipschitz. If {Ms,ds{w, z)) is another metric space, and /i : Mi AI2 
and /2 : M2 M3 arc Lipsc;hitz mappings with constants Ci, C2, respectively, 
then the composition /2 o /i : Mi M3 defined by 

(4.4) (/2o/i)(a;)=/2(/i(a;)) 
is Lipschitz with constant Ci C2. 
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For any mapping / : Mi — > M2 and set A C Mi, 

(4.5) f{A) = {fix) : a; e A} C M2. 

Let Bi{x,r) and B2{p,t) be the open balls in Mi, M2 with centers x G Mi, 
p e M2 and radii r, t > 0, respectively. It is easy to see that / : Mi — > M2 is 
Lipschitz with constant C > if and only if 

(4.6) f{Bi{x,r))CB,{f{x),Cr) 

for every x G Mi and r > 0. This is also equivalent to the analogous condition 

(4.7) f(Bi{x,r))CB2{f{x),Cr) 

for closed balls. In particular, if A is a bounded set in Mi, then f{A) is bounded 
in M2. 

Suppose that / is a real-valued function on the real line, equipped with the 
standard metric. If / is differentiable at a point x G R, and / is C-Lipschitz 
for some C > 0, then the derivative f'{x) of / at a; satisfies 

(4.8) \f'{x)\ < a 

This follows from the definition of the derivative. Conversely, if / is differentiable 
and satisfies (4.8) at every point in R, then / is C-Lipschitz, by the mean value 
theorem. Note that f{x) = \x\ is 1-Lipschitz on R and not differentiable at 
a; = 0. 



5 Lipschitz curves 

Let (M, d{x, y)) be a metric space, and suppose that a, b are real numbers with 
a < b. As usual, the closed interval [a, b] in the real line consists of the r e R 
such that a < r < b. Suppose also that p : [a,b] ^ M is Lipschitz with constant 
k for some fc > 0. If {ij}j=o ^ finite sequence of real numbers such that 

(5.1) a = to < ti < ■ ■ ■ < tn = b, 
then 

n n 

(5.2) J2d{p{tj),p{tj-i)) < k J2{tj - tj-i) = k{b- a). 

This is often described by saying that the length of the curve determined by 
p{t), a <t < b, has length < k{b — a). 

Of course, one can use translations on the real lino to shift the interval on 
which a path is defined without changing the Lipschitz constant. One can use 
affine mappings on R to change the length of the interval on which a path is 
defined, with a corresponding change in the Lipschitz constant. The product of 
the Lipschitz constant and the length of the interval would remain the same. 
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li c E R, c > b, q : [b,c\ M is fc-Lipschitz, and p{b) ~ q{b), then the 
mapping from [a, c] into M defined by combining p and q is fc-Lipschitz too. This 
is easy to verify, directly from the definitions. If the Lipschitz constants for p 
and q arc different, then it may be preferable to rcscalc the intervals so that the 
Lipschitz constants are the same. If p is constant on an interval [ai,6i] C [a,b], 
then one can remove (ai, 61) from [a, b] and combine the remaining pieces to get 
a curve with the same Lipschitz constant on a smaller interval. 

6 Minimality 

Let (Af, d{x, y)) be a metric space in which closed and bounded sets are compact. 
Suppose that x,y G M can be connected by a Lipschitz curve in M. This 
means that there is a Lipschitz mapping p : [0, 1] ^ M such that p{0) = x 
and p{l) = y. Using the Arzela-Ascoli theorem, one can show that there is 
such a path whose Lipschitz constant is as small as possible. For suppose that 
Pi,P2, • • • is a sequence of Lipschitz mappings from [0, 1] into M whose Lipschitz 
constants fci,fc2,..., respectively, converge to the infimum fc of the possible 
Lipschitz constants. By passing to a subsequence, we may suppose that the 
sequence of mappings converges uniformly on [0, 1]. The limiting mapping sends 
to X and 1 to y, and it is easy to check that it is Lipschitz with constant fc. 
Note that fc > d{x, y). 

7 Affine paths in 

Fix a positive integer n, and consider an affine mapping p -.H ^ R", given by 
p{r) = u + rv fov some u,v G R". If A'' is any norm on R", then p is Lipschitz 
with constant N{v) with respect to the standard metric on R and the metric 
associated to N on R", since 

(7.1) N{p{r)-^p{t)) = \r-t\Niv) 

for every r,t G R". For any a, 5 G R with a < b, the restriction of p to [a, b] is 
a Lipschitz curve connecting p{a) to p{b) with constant N{v), and N{v) is the 
smallest possible Lipschitz constant for such a curve on [a,b]. 

A norm A'' on R" is said to be strictly convex if the corresponding closed 
unit ball Bjv as in (3.2) is strictly convex. This means that for every x,y G R" 
with N{x) = N{y) = 1 and x ^ y, we have that 

(7.2) N{tx + {l-t)y) <1 
when <t <1. Equivalently, if w,z G R" and 

(7.3) N{w + z) = N{w)+N{z), 

then either w = 0,z = 0, OTz = rw for some r > 0. This follows from an 
argument like the one used in Section 3 to show that convexity of implies 
the triangle inequality for A^ when A^ is homogeneous. 
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One can show that the standard EucUdean norm on R" is strictly convex, 
using strict convexity of the function <p(r) = on the real line. Similarly, 
II a; lip is strictly convex on R" when 1 < p < oo, as a consequence of the strict 
convexity of 4>p{r) = \r\P. In particular, the absolute value is strictly convex 
as a norm on R, if not in the ordinary sense for arbitrary functions, because 
equality holds in (1.3) only when r,t > ov r,t < 0. However, ||x||i and \\x\\oo 
are not strictly convex norms on R" when n > 2. 

Suppose that is a strictly convex norm on R". If x,y,z G R" satisfy 

(7.4) dNix,z) = dN{x,y) + dN{y,z), 
where rfjv is as defined in (2.3), then 

(7.5) y = rx + {l — r)z 

for some r G [0, 1]. If g' : [a, b] — > R" is fc-Lipschitz and 

(7.6) N{q{b)-q{a)) = k{b-a), 
then 

(7.7) dN{q{a), q{b)) = rfjv(g(a), q{t)) + rfjv(g(i), <l{b)) 

for every t G [a, b]. One can use this to show that q{t) is afHnc. This does not 
work for the norms ||a;||i, ||a;||oo on R" when n > 2. For example, there is a 
1-Lipschitz path from [0, 2] into R^ equipped with the norm ||x||i that connects 
(0, 0) to (1, 1) by following the horizontal segment to (1, 0) and then the vertical 
segment to (1,1). If </> : [0, 1] ^ R is any 1-Lipschitz function with respect 
to the standard metric on the real line which satisfies ^(0) = 0(1) = 0, then 
^(t) = (t, cf>{t)) is a 1-Lipschitz mapping from [0, 1] into R^ equipped with the 
norm ||a;||oo that connects (0,0) to (1,0). 



8 paths in 

Let iV be a norm on R". As in Section 4, the triangle inequality implies that 
N is 1-Lipschitz with respect to the associated metric djsr. As in Section 2, one 
can show that N is less than or equal to a constant multiple of the standard 
Euclidean norm on R". It follows that is also a Lipschitz function with 
respect to the standard metric on R". 

Let p : [a, b] R" be a continuously-differentiablc curve with derivative 
p'{t). This implies that N{p'{t)) is a continuous function on [a,b]. By the 
fundamental theorem of calculus, 

(8.1) P{t)-p{r)= I p\u)du 

J r 

when a < r < t < b. Hence 

(8.2) N{p{t)-p{r))< I N{p'{u))du, 
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using an extension of the triangle inequality from sums to integrals. If 

(8.3) N{p'{u)) < k 

for every u G [«,&], then it follows that p is fc-Lipschitz with respect to the 
metric associated to N on R". 

Alternatively, let e > be given. For each r G [a,b], 

(8.4) p(^t)-p{r)-p'{r){t-r) 

is e-Lipschitz as a function of t on sufficiently small neighborhoods of r in [a, b] , 
since p is continuously-differentiable. Under the hypothesis (8.3), we get that 
p is {k + e)-Lipschitz with respect to N on sufficiently small neighborhoods of 
every point in [a.b]. One can use this to show that p is (fc + e)-Lipschitz on 
[a, b], and therefore /e-Lipschitz because e > is arbitrary. Note that (8.3) holds 
when p is /c-Lipschitz with respect to A'' on [a,b]. 

In order for the product of the Lipschitz constant and the length of the 
parameter interval to be as small as possible, it would be nice to have N{p') 
constant on [a,b]. As in the classical situation, one can try to get this by 
reparamcterizing p. This is easy to do when p'{t) ^ for every t G [a,b]. 
Specifically, 

(8.5) <j){t) = I N{p'(u))du 

is a continuously-differentiable function on [a, b] with 

(8.6) </.'(*) = N{p'{t)) > 
for each t e [a, b\. li q= po (p^^ ^ then 

(8.7) A(g'(r)) = 1 
when (j){a) <r< 4>{b). 



9 Lipschitz conditions, 2 

Let (Afi. y)) and (M2, (hiu, v)) be metric spaces. A mapping / : Mi M2 
is said to be Lipschitz of order a > with constant C > if 

(9.1) d2{f{x)J{y))<Cdi{x,yr 

for every x, y G Mi. As before, this holds with C = if and only if / is constant, 
and Lipschitz mappings of any order are uniformly continuous. If a real-valued 
function on the real line is Lipschitz of order a > 1, then it is constant, because 
it has derivative 0, although one could also show this more directly. It follows 
that a Lipschitz mapping of order a > 1 from an interval in the real line into 
any metric space is constant as well, by composing with real-valued Lipschitz 
functions of order 1 on the range, such as the distance to a fixed point. 
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Suppose that 0</3<l. Ifr,i>0, then 



(9.2) 



maxir, 



Therefore 




r + t< max(r, tf-l^ {r^ + 1^) < {r^ + t^f'^ 



This is also very easy to check algebraically when (3 = 1/2, for instance. 

If (M, d{w, z)) is a metric space, then it follows that d{w, z)^ is a metric on 
M too when < /3 < 1. This docs not work when /3 > 1, even for the real line. 
Observe that / : Mi is Lipschitz of order a with respect to di{x,y) on 

Ml if and only if / is Lipschitz of order a/0 with respect to di{x, y)^ , keeping 
d2(u, v) fixed on M2. Similarly. / is Lipschitz of order a with respect to d2{u, v) 
on M2 if and only if / is Lipschitz of order a /3 with respect to 1^2 (u, v)^ on M2, 
keeping di{x,y) fixed on Mi. 

A curve p : [a,b] Ad in a metric space {M,d(u],z)) parameterized by a 
Lipschitz mapping of order a < 1 can be quite different from the case where 
a = 1. The length of p can be infinite, and moreover p{[a,h]) can be fractal. 
This includes common examples of snowflake curves in the plane. Instead one 
can show that the a-dimensional Hausdorff measure ofp{[a,b]) is finite. 
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